当前位置：网站首页>puzzle（002）内固、外固、哈密顿
puzzle（002）内固、外固、哈密顿
2022-07-27 18:51:00 【csuzhucong】
目录
一，内固、外固
在一个图中可以选出一组点，使得其余的点至少与这组点中某一个点相邻，选出的这组点称为图的一个外固集，外固集中所含点数的最小值称为外固数。
在一个图中可以选出一组点，使得任意两点都不相邻，选出的这组点称为图的一个内固集，内固集中所含点数的最大值称为内固数。
二，哈密顿圈、哈密顿链
图的哈密顿圈是指包含图的所有顶点的圈。
图的哈密顿链是指包含图的所有顶点的链。
边栏推荐
- Guava Cache 原理分析与最佳实践
- 数字化工厂系统有什么现实优势
- Brief description of tenant and multi tenant concepts in cloud management platform
- Thinking about SLA of cloud computing
- LabVIEW learning note 5: you cannot return to the original state after pressing the button
- A review of component parsing (Second Edition)
- Explain cache consistency and memory barrier
- Elk too heavy? Try KFC log collection
- Rust variable characteristics
- 二舅，为什么火了？
猜你喜欢
LeetCode每日一练 —— 203. 移除链表元素
Leetcode daily practice - 203. remove linked list elements
Smart Internet ran out of China's "acceleration", and the market reshuffle behind the 26.15% carrying rate
What are the practical advantages of digital factory system
Leetcode daily practice - cm11 linked list segmentation
Installation and use tutorial of the latest version of Web vulnerability scanning tool appscan\awvs\xray
Win11用户名和密码备份方法
LeetCode每日一练 —— 206. 反转链表
图解 SQL，这也太形象了吧！
Automated testing - unittest framework
随机推荐
Feixin died in 2022: a good hand of China Mobile was broken, and 500million users became "zombies"
R language uses dplyr package to perform data aggregation statistics, calculate sliding window statistics, calculate sliding group mean, and merge the generated statistical data into the original data
Force buckle 919. Complete binary tree inserter
Natapp intranet penetration tool Internet access personal projects
Win11用户名和密码备份方法
How to realize document collaboration?
The dplyr package of R language performs aggregation transformations of data packets and calculates the sum of packets of dataframe data
Understanding network model overview of network model
Five celebrities' worries about AI
R language uses power.for 2p function performs utility analysis (efficiency analysis, power analysis), calculates the utility value given the proportions of two samples and the sample size
“地理-语言”大模型文心ERNIE-GeoL及应用
Codeforces 1706e merge + heuristic merge + st table
Understanding of reg type variables in Verilog HDL
API gateway introduction
说明书丨Worthington逆转录酶、重组 HIV 检测方案
Understanding network model TCPIP model
Mysql 数据恢复流程 基于binlog redolog undolog
Diffuse reflection of QT OpenGL light
LeetCode每日一练 —— 206. 反转链表
QT link MSSQL