传送门

参考资料：

　　[1]:图论-度序列可图性判断(Havel-Hakimi定理)

•题意

　　给你 n 个非负整数列，判断这个序列是否为可简单图化的；

•知识支持

　　握手定理：在任何无向图中，所有顶点的度数之和等于边数的2倍；

　　推论：任何图，奇度顶点的个数为偶数；

　　可图化定理：非负整数序列 $d={d_1,d_2,\cdots,d_n}$ 是可图化的当且仅当 $\sum_{i=1}^{i \leq n}d_i$ 为偶数；

　　简单图：既不含平行边，也不含环；

　　平行边：在无向图中，如果关联一对顶点的无向边多余 1 条，则称这些边为平行边；

　　重数：平行边的条数；

•题解

　　利用Havel定理判断即可；

最新文章

1. mybatis高级(2)_数据库中的列和实体类不匹配时的两种解决方法_模糊查询_智能标签
2. dubbox
3. 01C语言基础知识
4. LuaInterface简介
5. java 复习
6. InnoDB和MyISAM存储引擎的区别
7. DNS开源服务器BIND最小配置详解<转>
8. javascript的方法
9. b树和hash树的应用场景
10. C#截取用户的点击事件的代码
11. c++11の简单线程管理
12. log4j日志输出框架
13. loadrunner中使用web_custom_request函数调用webservice接口
14. MapReduce时mapping内存不足
15. vue element-ui 的奇怪组件el-switch
16. codestyle 设置问题
17. vue和webpack打包 项目相对路径修改
18. linux 关于时间日期date
19. Koa中使用cookies
20. 获取当前人IP地址

热门文章

1. oracle-ASM存储器
2. Codeforces 293B Distinct Paths DFS+剪枝+状压
3. golang之常量
4. Sentinel 1.5.0 正式发布，引入 Reactive 支持
5. SQL优化经验总结34条
6. RabbitMQ默认端口
7. Introduction to 3D Game Programming with DirectX 12 学习笔记之 --- 第二十一章：环境光遮蔽（AMBIENT OCCLUSION）
8. python 自定义检测缺失值的方法
9. Notepad++中Python脚本运行出现语法错误：IndentationError: unindent does not match any outer indentation level
10. 易位构词EOJ3451【字符串】【思维题】【模拟】