完全圖和道路 (图论)
快捷方式: 差异,相似,杰卡德相似系数,参考。
完全圖和道路 (图论)之间的区别
完全圖 vs. 道路 (图论)
完全圖是每對顶點之間都恰連有一条邊的简单圖。n個端點的完全圖有n個端點及n(n-1)/2條邊,以K_n表示。它是(n-1)-正則圖。所有完全圖都是它本身的團(clique)。 平面圖不會包含K_5或K_(完全二部圖)。所以,當n \ge 5時,K_n不會是平面圖。 每一張K_n的完全圖都正好是n-1維單純形的投影。 Category:图. 在图论中,一个图中一条道路(path)是一个顶点序列,使得从它的每个顶点有一条边到该序列中下一顶点。一条道路可能是无穷的,但有限道路有一个最先顶点,称为起点,和最后顶点,称为末点。两者都成为这条道路的端点。道路中其它顶点成为内点。一个圈是起点与末点相同的道路。注意到一个圈中起点的选取是任意的。 道路与圈是图论中的基本概念,在大部分图论教材中的绪论一节会介绍。例如参见 Bondy and Murty (1976)、Gibbons (1985) 或 Diestel (2005)、Korte et al.
之间完全圖和道路 (图论)相似
完全圖和道路 (图论)有(在联盟百科)0共同点。
上面的列表回答下列问题
- 什么完全圖和道路 (图论)的共同点。
- 什么是完全圖和道路 (图论)之间的相似性
完全圖和道路 (图论)之间的比较
完全圖有3个关系,而道路 (图论)有10个。由于它们的共同之处0,杰卡德指数为0.00% = 0 / (3 + 10)。
参考
本文介绍完全圖和道路 (图论)之间的关系。要访问该信息提取每篇文章,请访问: