徽标
联盟百科
通讯
下载应用,请到 Google Play
新! 在您的Android™设备上下载联盟百科!
下载
比浏览器更快的访问!
 

完全圖和道路 (图论)

快捷方式: 差异相似杰卡德相似系数参考

完全圖和道路 (图论)之间的区别

完全圖 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)。

参考

本文介绍完全圖和道路 (图论)之间的关系。要访问该信息提取每篇文章,请访问:

嘿!我们在Facebook上吧! »