网站首页  英汉词典

请输入您要查询的英文单词:

 

单词 Critical graph
释义

Critical graph

英语百科

Critical graph

On the left-top a vertex critical graph with chromatic number 6; next all the N-1 subgraphs with chromatic number 5.
Not to be confused with the Critical path method, a concept in project management.

In general the notion of criticality can refer to any measure. But in graph theory, when the term is used without any qualification, it almost always refers to the chromatic number of a graph. Critical graphs are interesting because they are the minimal members in terms of chromatic number, which is a very important measure in graph theory. More precise definitions follow.

随便看

 

英汉网英语在线翻译词典收录了3779314条英语词汇在线翻译词条,基本涵盖了全部常用英语词汇的中英文双语翻译及用法,是英语学习的有利工具。

 

Copyright © 2004-2024 encnc.com All Rights Reserved
更新时间:2025/6/17 5:16:03