ExistoT01 / ExistoT01.github.io

https://existot01.icu/
https://existot01.icu/
0 stars 0 forks source link

可简单图化、连通图、欧拉图和哈密顿图的判断 - Existo's Blog #39

Open ExistoT01 opened 1 year ago

ExistoT01 commented 1 year ago

http://existot01.top/2021/12/08/%E5%8F%AF%E7%AE%80%E5%8D%95%E5%9B%BE%E5%8C%96%E3%80%81%E8%BF%9E%E9%80%9A%E5%9B%BE%E3%80%81%E6%AC%A7%E6%8B%89%E5%9B%BE%E5%92%8C%E5%93%88%E5%AF%86%E9%A1%BF%E5%9B%BE%E7%9A%84%E5%88%A4%E6%96%AD/

可图化设非负整数数列d=( d1,d2, …, dn ),若存在无向图G, 使得G的度数列是d, 则称d为可图化的. 可简单图化设非负整数列d=( d1,d2, …, dn ),若存在无向简单图G, 使得G的度数列是d,则称d为可简单图化的.