离散轮图、简单图

七阶轮图-》奇阶轮图
离散轮图、简单图_第1张图片
六阶轮图-》偶阶轮图
离散轮图、简单图_第2张图片
**defination:

  • n阶轮图:在n-1阶圈内放置一,个顶点,连接这个顶点与这个圈轮上的所有顶点,所得的n阶简单图称作n阶轮图,记做Wn。
  • 奇阶轮图:n为奇数的轮图。
  • 偶阶轮图:n为偶数的轮图。
  • 简单图:无重复边且无自环。**

非简单图例子:有重复边
离散轮图、简单图_第3张图片
有自环的非简单图(顶点A有自环)
离散轮图、简单图_第4张图片

你可能感兴趣的:(离散数学,图论)