26. 图论 - 树

相关阅读

相关 离散数学-图论-树（13）

树 1 无向树及其性质 定义1：连通无回路的无向图称为无向树,简称树.每个连通分支都是树的无向图称为森林.平凡图称为平凡树.在无向树中,悬挂顶点称为树叶,度数大于或

一时失言乱红尘/ 2024年03月29日 15:26/ 0 赞/ 89 阅读

相关 26. 图论 - 树

文章目录 树 生成树 最小生成树 图与人工智能 人工智能数学基础 ![茶桁的AI秘籍 Math

矫情吗；*/ 2024年03月01日 06:38/ 0 赞/ 55 阅读

相关 图论

一、图的常用概念 　　1、顶点（vertex） 　　2、边（edge） 　　3、路径 　　4、无向图：顶点之间的连接没有方向 　　![1007094-201909

柔光的暖阳◎/ 2023年10月10日 07:53/ 0 赞/ 73 阅读

相关 图论基础

图 图由节点和图构成； 有向图：连线有方向；不对称性； 无向图：连线无方向；是有向图的一种特殊请情况； 有权图：连线有权值； 无权图：连线无权值； 简

柔情只为你懂/ 2023年08月17日 17:48/ 0 赞/ 154 阅读

相关 图论

http://[blog.csdn.net/pipisorry/article/details/52518118][blog.csdn.net_pipisorry_articl

清疚/ 2022年09月25日 15:21/ 0 赞/ 257 阅读

相关 图论九——最小生成树（prim）

数据结构实验之图论九：最小生成树 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem

ゝ一纸荒年。/ 2022年06月05日 08:27/ 0 赞/ 176 阅读

相关 图论-最小生成树

给定一个无向图，如果它的某一个子图中任意俩个顶点都互相联通并且是一棵树，那么这棵树就是生成树。如果边上还有权值，边权和最小的称为最小生成树。 算法1：Prim算法

深碍√TFBOYSˉ_/ 2022年05月28日 04:51/ 0 赞/ 182 阅读

相关 图论算法

Problem1一笔画问题 题目描述     给出一个图，求其欧拉回路（若没有回路，则求其欧拉路径），若不存在则输出‘No solution’ 输入     输入的第一

妖狐艹你老母/ 2022年01月06日 22:13/ 0 赞/ 271 阅读

相关 与图论的邂逅08:树上倍增

什么是树上倍增？ 顾名思义，就是在树上成倍地增长，可以用于解决一些静态树的查询问题。 -------------------- 放出例题：给定一棵根节点为1的n

淩亂°似流年/ 2021年12月24日 16:23/ 0 赞/ 204 阅读

相关 树上问题&图论模板整理

去除过水的模板，包括但不限于dijkstra（甚至堆优化都被过滤了）、SPFA、kruskal、拓扑排序等。 欧拉回路：[http://uoj.ac/problem/117]

秒速五厘米/ 2021年11月01日 08:46/ 0 赞/ 294 阅读