网站首页  英汉词典

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

 

单词 Complete graph
释义

Complete graph

英语例句库

A semicomplete multipartite digraph is obtained by replacing each edge of a complete multipartite graph by an arc or by a pair of two mutually opposite arcs.

摘要 用一条弧或一对方向相反的弧代替完全多部无向图的每一条边所得到的有向图被称为是半完全多部有向图。

中文百科

完全图

完全图是每对顶点之间都恰连有一条边的简单图。n个端点的完全图有n个端点及n(n-1)/2条边,以K_n表示。它是(n-1)-正则图。所有完全图都是它本身的团(clique)。

平面图不会包含K_5K_{3,3}(完全二部图)。所以,当n \ge 5时,K_n不会是平面图。

英语百科

Complete graph 完全图

In the mathematical field of graph theory, a complete graph is a simple undirected graph in which every pair of distinct vertices is connected by a unique edge. A complete digraph is a directed graph in which every pair of distinct vertices is connected by a pair of unique edges (one in each direction).

随便看

 

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

 

Copyright © 2004-2024 encnc.com All Rights Reserved
更新时间:2025/6/22 21:47:49