graph-theory

-2열

1답변

교수님은 그래프에서 삼각형 수를 찾는 방법을 찾아야한다고했습니다. 어떤 그래프를 사용해야할지 문제가 있습니다.하지만 교수님은 먼저 그래프에서 삼각형을 세는 방법을 찾아야한다고 제안했습니다. 저는 Google을 통해 검색했고 그래프에서 삼각형을 계산하는 알고리즘이 있다는 것을 알았지 만 ComSci (컴퓨터 과학) 학생이 아니기 때문에 그것에 대해 많이 이해

0열

1답변

프롤로그 그래프에 경로가 없습니다.

프롤로그 프로그램을 통해 소도시 NZ를 연결하는 데 문제가 있습니다. 나는 도로, 출발지와 거리, 그리고 거리 인 일련의 데이터를 받았다. 나는 첫 번째 문제가 직설적이라고 생각했지만 행운을 빌어 몇 시간 동안 머리카락을 당겨서 길을 감당할 수 있었다. 왜 솔루션이 올바른 경로를 찾지 못합니까? road('Wellington', 'Palmerston Nor

2열

1답변

, 평면 (N 짝수)에 N 점을 감안 평면

에 N 포인트의 각각에 대한 K 개의 링크 전체 거리를 최소화 K (K < N를 생성하는 효율적인 알고리즘이 존재) 연결 각 지점에서 k 세계 거리가 최소화되는 다른 지점? N = 4 및 K = 2이 예와 optimal result 이 non-optimal result보다 선호 될 것이다. 전역 거리는 연결된 거리의 합계입니다. 노드가 완전히 연결될 필요는

1열

1답변

최대 오일러 서브 그래프를 찾는 방법은 무엇입니까?

주어진 그래프의 최대 오일러 부 그래프를 찾는 방법은 무엇입니까? "최대"란 모서리 나 정점 또는 둘 모두가 최대 인 부분 그래프를 의미합니다. 내 생각은 사이클 공간의 기초를 찾고 적절한 방법으로 기초주기를 결합하는 것이지만, 어떻게 해야할지 모르겠다. (좋은 생각인지 아닌지). UPD. 소스 그래프가 연결되었습니다.

0열

2답변

그래프 보완의 이러한 코드 스 니펫의 차이점은 무엇입니까?

나는 나의 그래프의 보완을내어이 코드를 사용했다 -은 for(i = 1; i <= n; i++) { for(j = 1; j <= n; j++) { if(i != j) { graph[i][j] = 1 - graph[i][j]; } } } 이것은 잘못된 대답을 제공합니다. 내가 다음

1열

1답변

그래프를 최소 잘라 내기로 같은 크기의 분리 된 집합으로 나눕니다.

그래프 노드를 다음 조건을 만족하는 두 개 이상의 분리 된 집합으로 나누는 알고리즘이나 코드가 있습니까 : 처음으로 제거 할 수있는 가장자리 만. 두 번째, 에지는 가중치가 적용되고 제거되는 에지는 최소 가중치 (최소 컷 알고리즘)를 가져야합니다. 셋째, 원하는 분리 세트는 가능한 한 동일한 크기를 갖는다.

0열

1답변

Union-Find는 그래프와 어떤 관련이 있습니까?

전은 data structure이고 후자는 mathematical structure입니다. 그러나 구현되면 동일한 기능과 동작을 많이 공유하는 것처럼 보입니다. 분리 세트의 각 요소는 그래프의 정점으로 간주 될 수 있습니다. 그래프에서 모서리가 Union-Find의 집합을 나타냅니다. 이 두 요소/정점이 을 연결되어 : http://algs4.cs.prin

0열

1답변

방향 및 무향 그래프에서 모든 사이클 찾기

모든 사이클을 방향성 그래프와 무향 그래프에서 찾을 수 있기를 원합니다. 주기가 감독 그래프에 존재하거나하지 않을 경우 아래의 코드는 True 또는 False를 반환 : :주기는 무향 그래프에 존재 아닌지 def cycle_exists(G): color = { u : "white" for u in G } found_cycle =

-2열

1답변

두 요소의 융합을위한 그래프 이론 사용

이러한 문제에 대해 가능한 가장 빠른 알고리즘이 필요합니다. 우리는 여기서 그래프를 사용해야한다고 생각합니다. 이것은 코딩과 관련하여 도움이되지는 않지만 알고리즘입니다. 기본적으로 두 가지 요소 목록이 제공됩니다. 이 두 목록은 alpha-List 및 num-List입니다. 그런 다음 융합 목록이라는 융합 목록을 제공합니다. 각 융합 목록에서 각 요소는 가

2열

1답변

내가 예를 <pre><code>A = [1;2;3;4]; </code></pre> 에 대한 모든 모서리의 벡터가 MATLAB

링크 가장자리의 집합 나는 또한의 날 번호로 표현이 가장자리를 연결하는 모든 링크의 행렬이 주어 인접 행렬을 찾는 방법 예 : B = [1 3;3 1;1 2;1 2;2 3;4 3]; 이 데이터로 인접성 매트릭스를 구성하고 싶습니다. 행렬은 링크에서 모서리의 순서를 고려하지 않아야합니다. 예를 들어 두 번째 링크의 모서리는 1 2이지만 행렬에는 1,2와