本网站由以下捐款支持：OEIS基金会.

图

来自OeisWiki
跳转到：航行,搜索


这篇文章的页面是一个存根，请通过展开它来提供帮助。


“null-graph是一个毫无意义的概念吗？”-Frank Harary，Ronald C.Read。[1][2][3]
“（……）唯一好的空图是死空图。”-布伦丹·麦凯。[2]


图是数学结构用于为来自某个集合的对象之间的成对关系建模。此上下文中的图形是一对，即订购2-元组，由“顶点“（或”节点“）和一组”边缘“连接成对顶点。图可以是无方向的，意味着与每条边关联的两个顶点之间没有区别，或者它的边可能是定向的从一个顶点到另一个顶点。

图形，及其应用程序数学和计算机科学，研究对象图论，是离散数学.

无向图

无向图是指与每条边关联的两个顶点之间没有区别的图，即边没有方向。

无向图示例
G公司= (V（V）,E类 )
，其中
V（V）
是一组顶点和
E类
是一组边(重集具有两个顶点，或套如果没有，则使用两个不同的顶点循环允许）：
V（V）= {1, 2, 3, 4, 5, 6}
E类= {{1, 2}, {1, 5}, {2, 3}, {2, 5}, {3, 3}, {3, 4}, {4, 5}, {4, 6}}

有向图

有向图(二合字母)是我们区分与每条边关联的两个顶点的图，即边是有方向的。

有向图示例
G公司= (V（V）,E类 )
，其中
V（V）
是一组顶点和
E类
是一组边(对，即订购2-元组，具有两个顶点，如果没有则不同循环允许）：
V（V）= {1, 2, 3, 4, 5, 6}
E类= {(1, 2), (1, 5), (2, 3), (2, 5), (3, 3), (3, 4), (4, 3), (4, 5), (4, 6), (5, 1)}

有向非循环图

有向非循环图(DAG公司s） 是没有圈的有向图。

图形属性

一些图形属性是

  • 学位
    • 最低学位
    • 平均学位
    • 最大度数
  • 边的数量
  • 顶点数

笔记

  1. ↑ F.Harary和R.C.Read，“null-graph是一个毫无意义的概念吗？，”第37–44页，共页图与组合（华盛顿，1973年6月），R.A.Bari和F.Harary编辑。勒克特。数学笔记。，第406卷。施普林格·弗拉格，1974年。
  2. ↑2 2.1 埃里克·魏斯坦（Eric W.Weisstein）。,Null图形，摘自MathWorld-A Wolfram Web资源。
  3. ↑ 埃里克·魏斯坦（Eric W.Weisstein）。,清空图形，摘自MathWorld-A Wolfram Web资源。

外部链接

  • Gunnar Brinkmann、Kris Coolsaet、Jan Goedgebeur、Hadrien Mélot、House of Graphs:有趣图形的数据库，arXiv公司:1204.3549, 2012.
  • G.Brinkmann、J.Goedgebeur、H.Mélot和K.Coolsaet，《图形之家：有趣图形的数据库》，《离散应用数学》，161:311-3142013年。可在http://hog.grinvin.org
检索自“https://oeis.org/w/index.php？title=Graphs&oldid=1620926"