如果两顶点之间有边相连 则两顶点是相邻的。如果两边有公共端点 则两边是相邻的。

相关问题

• 用相邻矩阵A表示图 判定任意两个顶点 Vi 和 Vj 之间是否有长度恰好为m的路径相连 则只要检查（）的
  2022-08-09
• 如果无向图G必须进行两次广度优先搜索才能访问其所有顶点 则下列说法中不正确的是（）
  2022-08-28
• 4．（）是三个变压器绕组相邻相的异名端串接成一个三角形的闭合回路 在每两相连接点上即三角形顶点
  2022-08-28
• 分别属于两棵树的两顶点之间添加一条边得到的图不含圈。
  2022-08-28
• 如果顶点v到顶点w之间存在一条路径 则称v和w是邻接的。
  2022-08-31