Sum of flow network functions
$begingroup$
It might be a pretty silly question but..
What is the sum of two flow network functions?
You just go and make the sum of each flow function for every edge?
Let
f1 and f2 two flow functions
a graph G=(V, E)
e1, e2 are edges from E
f1(e1) = 5, f1(e2) = 3
f2(e1) = 2, f2(e2) = 3
If f = f1 + f2, then f(e1) = 7 and f(e2) = 6? Or I'm getting something wrong?
functions graph-theory network-flow
$endgroup$
add a comment |
$begingroup$
It might be a pretty silly question but..
What is the sum of two flow network functions?
You just go and make the sum of each flow function for every edge?
Let
f1 and f2 two flow functions
a graph G=(V, E)
e1, e2 are edges from E
f1(e1) = 5, f1(e2) = 3
f2(e1) = 2, f2(e2) = 3
If f = f1 + f2, then f(e1) = 7 and f(e2) = 6? Or I'm getting something wrong?
functions graph-theory network-flow
$endgroup$
$begingroup$
Hint: The flow functions form a vector space.
$endgroup$
– amd
Jan 8 at 20:32
$begingroup$
It says that the sum is in the same form. So I was right?
$endgroup$
– qpBlaze
Jan 8 at 20:35
add a comment |
$begingroup$
It might be a pretty silly question but..
What is the sum of two flow network functions?
You just go and make the sum of each flow function for every edge?
Let
f1 and f2 two flow functions
a graph G=(V, E)
e1, e2 are edges from E
f1(e1) = 5, f1(e2) = 3
f2(e1) = 2, f2(e2) = 3
If f = f1 + f2, then f(e1) = 7 and f(e2) = 6? Or I'm getting something wrong?
functions graph-theory network-flow
$endgroup$
It might be a pretty silly question but..
What is the sum of two flow network functions?
You just go and make the sum of each flow function for every edge?
Let
f1 and f2 two flow functions
a graph G=(V, E)
e1, e2 are edges from E
f1(e1) = 5, f1(e2) = 3
f2(e1) = 2, f2(e2) = 3
If f = f1 + f2, then f(e1) = 7 and f(e2) = 6? Or I'm getting something wrong?
functions graph-theory network-flow
functions graph-theory network-flow
asked Jan 8 at 20:15
qpBlazeqpBlaze
61
61
$begingroup$
Hint: The flow functions form a vector space.
$endgroup$
– amd
Jan 8 at 20:32
$begingroup$
It says that the sum is in the same form. So I was right?
$endgroup$
– qpBlaze
Jan 8 at 20:35
add a comment |
$begingroup$
Hint: The flow functions form a vector space.
$endgroup$
– amd
Jan 8 at 20:32
$begingroup$
It says that the sum is in the same form. So I was right?
$endgroup$
– qpBlaze
Jan 8 at 20:35
$begingroup$
Hint: The flow functions form a vector space.
$endgroup$
– amd
Jan 8 at 20:32
$begingroup$
Hint: The flow functions form a vector space.
$endgroup$
– amd
Jan 8 at 20:32
$begingroup$
It says that the sum is in the same form. So I was right?
$endgroup$
– qpBlaze
Jan 8 at 20:35
$begingroup$
It says that the sum is in the same form. So I was right?
$endgroup$
– qpBlaze
Jan 8 at 20:35
add a comment |
0
active
oldest
votes
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%2f3066659%2fsum-of-flow-network-functions%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
0
active
oldest
votes
0
active
oldest
votes
active
oldest
votes
active
oldest
votes
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%2f3066659%2fsum-of-flow-network-functions%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
$begingroup$
Hint: The flow functions form a vector space.
$endgroup$
– amd
Jan 8 at 20:32
$begingroup$
It says that the sum is in the same form. So I was right?
$endgroup$
– qpBlaze
Jan 8 at 20:35