🪴 Cyril

Home

❯

01 数学

❯

离散数学

❯

完全图

完全图

2024年5月16日1分钟阅读

Kn​

都是针对 简单图 而言:

对于 无向图,如果任意两个结点之间都有边相连,则称为 无向完全图

边数为 2n(n−1)​

对于 有向图,任意两个结点之间都有两条方向相反的边相连,则称为 有向完全图

An2​

其 邻接矩阵 的对角线为 0,其他都为 1


关系图谱

最近笔记

  • 主页

    2024年5月02日

    • FTP

      2025年3月19日

      反向链接

      • 哈密顿图
      • 图
      • 补图
      • 同步时序状态化简

      Created with Quartz v4.5.0 © 2025

      • GitHub
      • Friends
      • BiliBili