图论笔记 - 走看看

zoukankan html css js c++ java

图论笔记
1. 欧拉路的条数就是奇点个数/2
2. 一个连通图里没有奇环 等价于这个图是二分图，可以用二分图染色来判断是否有奇环
3. 点双连通分量里没有割点，一个环必然在一个点双联通分量里
POJ1904
查看全文

相关阅读:
Mac Terminal菜鸟篇之使用unrar解压rar文件
 Android开发之帐户管理
 Android API之android.view.View.MeasureSpec
Android API之onLayout, onMeasure
Android API之android.os.AsyncTask
Android开发之Shortcuts, LiveFolder, Widget
Android开发之短信
 Android系统示例分析之AndroidBeamDemo
Android开发之定位系统
 Android系统示例之ActionBarCompat

原文地址：https://www.cnblogs.com/loveidea/p/3925410.html

Copyright © 2011-2022 走看看