|
| |
|
| A327127型 |
| 按行读取的三角形，其中T（n，k）是具有n个顶点的未标记简单图的数量，其中k是为了获得断开连接的图或空图而必须删除的最小顶点数（连同任何关联边）。 |
|
9
|
|
|
|
1, 0, 1, 1, 0, 1, 2, 1, 0, 1, 5, 3, 2, 0, 1, 13, 11, 7, 2, 0, 1
(列表;桌子;图表;参考文献;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,7
|
|
|
评论
|
一个只有一个顶点且没有边的图被认为是连通的。除了完整的图形外，这与顶点连通性相同(2005年2月62日).
定义（顶点）连接性有两种方法：顶点切割的最小尺寸，以及两个不同顶点之间内部不相交路径的最大数量的最小值。对于非完整图，它们是一致的，这非常有用。对于至少有2个顶点的完整图，没有割集，但第二种方法仍然有效，因此习惯上使用它来证明K_n是n-1的连通性-布伦丹·麦凯2019年8月28日。
|
|
|
链接
|
|
|
|
例子
|
三角形开始：
1
0 1
1 0 1
2 1 0 1
5 3 2 0 1
13 11 7 2 0 1
|
|
|
交叉参考
|
|
|
|
关键字
|
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
