finding diameter of graph
$begingroup$
let us consider following graph
definition of diameter of graphs in book is defined as follow : The diameter of G, written diam(G), is the maximum distance between any two points in G.
now in our case in order to find diam(G) , let take any two point A and H, maximum distance between A and H are 5 because if we use path
A B C D E H , but book says that diam(G)=3 why?
graph-theory
$endgroup$
add a comment |
$begingroup$
let us consider following graph
definition of diameter of graphs in book is defined as follow : The diameter of G, written diam(G), is the maximum distance between any two points in G.
now in our case in order to find diam(G) , let take any two point A and H, maximum distance between A and H are 5 because if we use path
A B C D E H , but book says that diam(G)=3 why?
graph-theory
$endgroup$
add a comment |
$begingroup$
let us consider following graph
definition of diameter of graphs in book is defined as follow : The diameter of G, written diam(G), is the maximum distance between any two points in G.
now in our case in order to find diam(G) , let take any two point A and H, maximum distance between A and H are 5 because if we use path
A B C D E H , but book says that diam(G)=3 why?
graph-theory
$endgroup$
let us consider following graph
definition of diameter of graphs in book is defined as follow : The diameter of G, written diam(G), is the maximum distance between any two points in G.
now in our case in order to find diam(G) , let take any two point A and H, maximum distance between A and H are 5 because if we use path
A B C D E H , but book says that diam(G)=3 why?
graph-theory
graph-theory
asked Dec 2 '18 at 18:08
dato datuashvilidato datuashvili
5,4791352107
5,4791352107
add a comment |
add a comment |
1 Answer
1
active
oldest
votes
$begingroup$
So when they say the 'maximum distance' between two points, they mean you choose $(x,y)$, find $d(x,y)$ which is the minimum length of the path between them, and then define the diameter $d_G=sup_{x,yin V(G)}d(x,y)$. That will give you $3$ here and not $5$. You see, the distance itself is already defined as the minimum path length, so you cannot change that. What you can do is find the maximum of this minimum over all pairs of points.
$endgroup$
$begingroup$
ahaa about distance right , i understood now
$endgroup$
– dato datuashvili
Dec 2 '18 at 18:23
add a comment |
Your Answer
StackExchange.ifUsing("editor", function () {
return StackExchange.using("mathjaxEditing", function () {
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
});
});
}, "mathjax-editing");
StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "69"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});
function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});
}
});
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3022983%2ffinding-diameter-of-graph%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
So when they say the 'maximum distance' between two points, they mean you choose $(x,y)$, find $d(x,y)$ which is the minimum length of the path between them, and then define the diameter $d_G=sup_{x,yin V(G)}d(x,y)$. That will give you $3$ here and not $5$. You see, the distance itself is already defined as the minimum path length, so you cannot change that. What you can do is find the maximum of this minimum over all pairs of points.
$endgroup$
$begingroup$
ahaa about distance right , i understood now
$endgroup$
– dato datuashvili
Dec 2 '18 at 18:23
add a comment |
$begingroup$
So when they say the 'maximum distance' between two points, they mean you choose $(x,y)$, find $d(x,y)$ which is the minimum length of the path between them, and then define the diameter $d_G=sup_{x,yin V(G)}d(x,y)$. That will give you $3$ here and not $5$. You see, the distance itself is already defined as the minimum path length, so you cannot change that. What you can do is find the maximum of this minimum over all pairs of points.
$endgroup$
$begingroup$
ahaa about distance right , i understood now
$endgroup$
– dato datuashvili
Dec 2 '18 at 18:23
add a comment |
$begingroup$
So when they say the 'maximum distance' between two points, they mean you choose $(x,y)$, find $d(x,y)$ which is the minimum length of the path between them, and then define the diameter $d_G=sup_{x,yin V(G)}d(x,y)$. That will give you $3$ here and not $5$. You see, the distance itself is already defined as the minimum path length, so you cannot change that. What you can do is find the maximum of this minimum over all pairs of points.
$endgroup$
So when they say the 'maximum distance' between two points, they mean you choose $(x,y)$, find $d(x,y)$ which is the minimum length of the path between them, and then define the diameter $d_G=sup_{x,yin V(G)}d(x,y)$. That will give you $3$ here and not $5$. You see, the distance itself is already defined as the minimum path length, so you cannot change that. What you can do is find the maximum of this minimum over all pairs of points.
answered Dec 2 '18 at 18:13
BoshuBoshu
705315
705315
$begingroup$
ahaa about distance right , i understood now
$endgroup$
– dato datuashvili
Dec 2 '18 at 18:23
add a comment |
$begingroup$
ahaa about distance right , i understood now
$endgroup$
– dato datuashvili
Dec 2 '18 at 18:23
$begingroup$
ahaa about distance right , i understood now
$endgroup$
– dato datuashvili
Dec 2 '18 at 18:23
$begingroup$
ahaa about distance right , i understood now
$endgroup$
– dato datuashvili
Dec 2 '18 at 18:23
add a comment |
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3022983%2ffinding-diameter-of-graph%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown