26. 图论 - 树

文章目录

    • 生成树
    • 最小生成树
    • 图与人工智能
    • 人工智能数学基础

茶桁的AI秘籍 Math - 26

Hi,你好。我是茶桁。

这一节课是我们AI秘籍整个数学篇的最后一节课。同样的,这节课的概念还是比较重要的。我们要来了解一下「树」。

树其实是图的一种,首先呢它是一个连通图,是一个不含圈的连通图。

什么叫连通图呢?连通图其实很简单,就是任意两个顶点,都有一条路径能使它们相连。

image-20230924092520873

image-20230924092635269

比如第一张图中左下角的点和右上角的点,它们俩虽然不直接相连,但是它们可以通过路径可以相连。所以这两个点就具有这个连通性。

如果一个图里面任意两个点都具有连通性的话,文章来源地址https://uudwc.com/A/XkD6e

原文地址:https://blog.csdn.net/ivandoo/article/details/133263748

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请联系站长进行投诉反馈,一经查实,立即删除!

h
上一篇 2023年09月26日 15:35
高效管理生活:Microsoft To Do for Mac 微软待办事项软件
下一篇 2023年09月26日 15:39