当前位置： 首页> 英语翻译> 正文

planarity是什么 planarity的翻译

  • 作者: 用户投稿
  • 2023-04-14 11:29:38
  • 64

图的欧拉展开（Graph Planarity）是一种图论中的概念，它表明在不交叉的情况下，一个图可以在平面上展开。如果一个图不能够展开到平面上而不会出现交叉，那么这个图就是非欧拉展开的。

1. 定义：图的欧拉展开是指将一个图在平面上展开，使得所有的边都不相交。

2. 性质：图的欧拉展开有三个重要性质：（1）图的欧拉展开是一种无向图；（2）图的欧拉展开中的每条边都不会相交；（3）图的欧拉展开中的每个顶点都有且仅有两条边相连。

3. 算法：图的欧拉展开的算法有很多，其中最常用的是Kuratowski算法，该算法通过检测图中的子图，来判断图是否可以欧拉展开。

4. 代码示例：

// C++ program to check if a given graph is Eulerian or not

#include

#include

using namespace std;

// A class that represents an undirected graph

class Graph

{

int V; // No. of vertices

list*adj; // A dynamic array of adjacency lists

public:

// Constructor and destructor

Graph(int V) { this->V = V; adj = new list[V]; }

~Graph() { delete [] adj; }

// function to add an edge to graph

void addEdge(int v, int w);

// Method to check if this graph is Eulerian or not

int isEulerian();

// Method to check if all non-zero degree vertices are connected

bool isConnected();

// Function to do DFS starting from v. Used in isConnected();

void DFSUtil(int v, bool visited[]);

};

void Graph::addEdge(int v, int w)

{

adj[v].push_back(w); // Add w to v’s list.

adj[w].push_back(v); // Add v to w’s list.

}

void Graph::DFSUtil(int v, bool visited[])

{

// Mark the current node as visited and print it

visited[v] = true;

// Recur for all the vertices adjacent to this vertex

list::iterator i;

for (i = adj[v].begin(); i != adj[v].end(); ++i)

if (!visited[*i])

DFSUtil(*i, visited);

}

// Method to check if all non-zero degree vertices are connected.

// It mainly does DFS traversal starting from

bool Graph::isConnected()

{

// Mark all the vertices as not visited

bool visited[V];

int i;

for (i = 0; i< V; i++)

visited[i] = false;

// Find a vertex with non-zero degree

for (i = 0; i< V; i++)

if (adj[i].size() != 0)

break;

// If there are no edges in the graph, return true

if (i == V)

return true;

// Start DFS traversal from a vertex with non-zero degree

DFS

标签：

上一篇： gitflow是什么 gitflow的翻译

下一篇： myqueen是什么 myqueen的翻译

相关推荐

  • 胆小管炎用英语怎么说 胆小管炎英语翻译

    胆小管炎的英语可以这样说：  [医] cholangiolitis，在日常中也可以翻译为"cholangiolitis"，在《牛津英汉双解词典》中，共找到99个与胆小管炎相关的翻译和例句。

    2023-12-24
    61 5

  • 关于吸烟用英语怎么说 关于吸烟英语翻译

    关于吸烟的英语翻译是"with regard to"，还可以翻译为regarding，在《新英汉汉英词典》中，共找到65个与关于吸烟相关的短语释义和例句。

    2024-02-20
    28 8

  • 函数式编程用英语怎么说 函数式编程英语翻译

    函数式编程的英语翻译是"  Functional"，还经常被译作  Functional Programming，在《学生实用英汉双解大词典》中，共找到73个与函数式编程相关的翻译和例句。

    2024-02-25
    30 1

  • 玩几分钟用英语怎么说 玩几分钟英语翻译

    玩几分钟的英语是"minuteslong"，其次还可以说成"takes five"，在《大课标百科词典》中，共找到74个与玩几分钟相关的翻译和例句。

    2023-11-19
    135 5

  • 中午好张老师用英语怎么说 中午好张老师英语翻译

    中午好张老师的英语有两种说法，可以翻译为noontime，在日常中也可以翻译为"midchat"，在《牛津英汉双解词典》中，共找到26个与中午好张老师相关的翻译和例句。

    2024-01-26
    59 8

  • 圣药用英语怎么说 圣药的英语翻译

    圣药在英语中的翻译是"  panacea"，还经常被译作effective medicine，在《大课标百科词典》中，共找到34个与圣药相关的短语翻译和用法。

    2023-12-19
    62 7

  • 清辞用英语怎么说 清辞的英语翻译

    清辞的英语为"equivocate"，在日常中也可以翻译为"written resignation"，在《郎文当代初级英语辞典》中，共找到96个与清辞相关的翻译和例句。

    2023-10-10
    120 2

  • 一举两得用英语怎么说 一举两得英语翻译

    一举两得的英语是"  yF jW liCng dQ"，在日常中也可以翻译为"kill two birds with one stone"，在《新英汉词典（第3版）》中，共找到70个与一举两得相关的翻译和例句。

    2024-03-11
    34 7
    •  

    看这篇文章的人还看了

     
    • 3457人参与，13条评论

    热门推荐

    纳兰辞

    标签列表