incidence matrix of a mixed graph

Clash Royale CLAN TAG#URR8PPP

up vote
1
down vote

favorite

I have read about incidence matrix of a mixed graph but without example. All examples I saw were either for undirected graphs or for directed graphs but not for mixed graph.

What will be the incidence matrix of the mixed graph below

Thank you.

graph-theory directed-graphs adjacency-matrix

share|cite|improve this question

asked Jul 16 at 17:26

dupsy

475

add a comment | 

up vote
1
down vote

favorite

I have read about incidence matrix of a mixed graph but without example. All examples I saw were either for undirected graphs or for directed graphs but not for mixed graph.

What will be the incidence matrix of the mixed graph below

Thank you.

graph-theory directed-graphs adjacency-matrix

share|cite|improve this question

asked Jul 16 at 17:26

dupsy

475

add a comment | 

up vote
1
down vote

favorite

up vote
1
down vote

favorite

I have read about incidence matrix of a mixed graph but without example. All examples I saw were either for undirected graphs or for directed graphs but not for mixed graph.

What will be the incidence matrix of the mixed graph below

Thank you.

graph-theory directed-graphs adjacency-matrix

share|cite|improve this question

asked Jul 16 at 17:26

dupsy

475

I have read about incidence matrix of a mixed graph but without example. All examples I saw were either for undirected graphs or for directed graphs but not for mixed graph.

What will be the incidence matrix of the mixed graph below

Thank you.

graph-theory directed-graphs adjacency-matrix

share|cite|improve this question

asked Jul 16 at 17:26

dupsy

475

share|cite|improve this question

share|cite|improve this question

asked Jul 16 at 17:26

dupsy

475

asked Jul 16 at 17:26

dupsy

475

asked Jul 16 at 17:26

dupsy

475

475

add a comment | 

add a comment | 

1 Answer
1

active

oldest

votes

up vote
1
down vote

You make $A_i,j$ equal the number of edges from $i$ to $j$.

$beginpmatrix
0 & 1 & 0\
1 & 0 & 1\
1 & 0 & 0\
endpmatrix$

share|cite|improve this answer

answered Jul 16 at 17:31

Jorge Fernández

74k1088184

• 
  
  
  

  
  

  
  
  
  
  
  

  
  I will be happy if you can further your explanation. If the adjacency matrix is the one you provided above, then the matrix did not show the direction (-1) for the arc/directed edge from the undirected edge (1)..
  – dupsy
  Jul 16 at 18:41
  

  
  
  
  


• 
  
  
  

  
  

  
  
  
  
  
  

  
  no, you do not use -1. you only use 0 and 1. But the matrix is no longer symmetric.
  – Jorge Fernández
  Jul 16 at 18:42
  

  
  
  
  


• 
  
  
  

  
  

  
  
  
  
  
  

  
  Thanks for the reply. Is the matrix you provided an incidence matrix? I need the incidence matrix of the graph.
  – dupsy
  Jul 17 at 21:10
  

  
  
  
  


• 
  
  
  

  
  

  
  
  
  
  
  

  
  yes it is$$
  – Jorge Fernández
  Jul 17 at 23:12
  

  
  
  
  

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',
convertImagesToLinks: true,
noModals: false,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);



);

 

draft saved

draft discarded

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

Name Email

StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2853633%2fincidence-matrix-of-a-mixed-graph%23new-answer', 'question_page');

);

Post as a guest

Name Email

1 Answer
1

active

oldest

votes

1 Answer
1

active

oldest

votes

active

oldest

votes

active

oldest

votes

up vote
1
down vote

You make $A_i,j$ equal the number of edges from $i$ to $j$.

$beginpmatrix
0 & 1 & 0\
1 & 0 & 1\
1 & 0 & 0\
endpmatrix$

share|cite|improve this answer

answered Jul 16 at 17:31

Jorge Fernández

74k1088184

• 
  
  
  

  
  

  
  
  
  
  
  

  
  I will be happy if you can further your explanation. If the adjacency matrix is the one you provided above, then the matrix did not show the direction (-1) for the arc/directed edge from the undirected edge (1)..
  – dupsy
  Jul 16 at 18:41
  

  
  
  
  


• 
  
  
  

  
  

  
  
  
  
  
  

  
  no, you do not use -1. you only use 0 and 1. But the matrix is no longer symmetric.
  – Jorge Fernández
  Jul 16 at 18:42
  

  
  
  
  


• 
  
  
  

  
  

  
  
  
  
  
  

  
  Thanks for the reply. Is the matrix you provided an incidence matrix? I need the incidence matrix of the graph.
  – dupsy
  Jul 17 at 21:10
  

  
  
  
  


• 
  
  
  

  
  

  
  
  
  
  
  

  
  yes it is$$
  – Jorge Fernández
  Jul 17 at 23:12
  

  
  
  
  

add a comment | 

up vote
1
down vote

You make $A_i,j$ equal the number of edges from $i$ to $j$.

$beginpmatrix
0 & 1 & 0\
1 & 0 & 1\
1 & 0 & 0\
endpmatrix$

share|cite|improve this answer

answered Jul 16 at 17:31

Jorge Fernández

74k1088184

• 
  
  
  

  
  

  
  
  
  
  
  

  
  I will be happy if you can further your explanation. If the adjacency matrix is the one you provided above, then the matrix did not show the direction (-1) for the arc/directed edge from the undirected edge (1)..
  – dupsy
  Jul 16 at 18:41
  

  
  
  
  


• 
  
  
  

  
  

  
  
  
  
  
  

  
  no, you do not use -1. you only use 0 and 1. But the matrix is no longer symmetric.
  – Jorge Fernández
  Jul 16 at 18:42
  

  
  
  
  


• 
  
  
  

  
  

  
  
  
  
  
  

  
  Thanks for the reply. Is the matrix you provided an incidence matrix? I need the incidence matrix of the graph.
  – dupsy
  Jul 17 at 21:10
  

  
  
  
  


• 
  
  
  

  
  

  
  
  
  
  
  

  
  yes it is$$
  – Jorge Fernández
  Jul 17 at 23:12
  

  
  
  
  

add a comment | 

up vote
1
down vote

up vote
1
down vote

You make $A_i,j$ equal the number of edges from $i$ to $j$.

$beginpmatrix
0 & 1 & 0\
1 & 0 & 1\
1 & 0 & 0\
endpmatrix$

share|cite|improve this answer

answered Jul 16 at 17:31

Jorge Fernández

74k1088184

You make $A_i,j$ equal the number of edges from $i$ to $j$.

$beginpmatrix
0 & 1 & 0\
1 & 0 & 1\
1 & 0 & 0\
endpmatrix$

share|cite|improve this answer

answered Jul 16 at 17:31

Jorge Fernández

74k1088184

share|cite|improve this answer

share|cite|improve this answer

answered Jul 16 at 17:31

Jorge Fernández

74k1088184

answered Jul 16 at 17:31

Jorge Fernández

74k1088184

answered Jul 16 at 17:31

Jorge Fernández

74k1088184

74k1088184

• 
  
  
  

  
  

  
  
  
  
  
  

  
  I will be happy if you can further your explanation. If the adjacency matrix is the one you provided above, then the matrix did not show the direction (-1) for the arc/directed edge from the undirected edge (1)..
  – dupsy
  Jul 16 at 18:41
  

  
  
  
  


• 
  
  
  

  
  

  
  
  
  
  
  

  
  no, you do not use -1. you only use 0 and 1. But the matrix is no longer symmetric.
  – Jorge Fernández
  Jul 16 at 18:42
  

  
  
  
  


• 
  
  
  

  
  

  
  
  
  
  
  

  
  Thanks for the reply. Is the matrix you provided an incidence matrix? I need the incidence matrix of the graph.
  – dupsy
  Jul 17 at 21:10
  

  
  
  
  


• 
  
  
  

  
  

  
  
  
  
  
  

  
  yes it is$$
  – Jorge Fernández
  Jul 17 at 23:12
  

  
  
  
  

add a comment | 

• 
  
  
  

  
  

  
  
  
  
  
  

  
  I will be happy if you can further your explanation. If the adjacency matrix is the one you provided above, then the matrix did not show the direction (-1) for the arc/directed edge from the undirected edge (1)..
  – dupsy
  Jul 16 at 18:41
  

  
  
  
  


• 
  
  
  

  
  

  
  
  
  
  
  

  
  no, you do not use -1. you only use 0 and 1. But the matrix is no longer symmetric.
  – Jorge Fernández
  Jul 16 at 18:42
  

  
  
  
  


• 
  
  
  

  
  

  
  
  
  
  
  

  
  Thanks for the reply. Is the matrix you provided an incidence matrix? I need the incidence matrix of the graph.
  – dupsy
  Jul 17 at 21:10
  

  
  
  
  


• 
  
  
  

  
  

  
  
  
  
  
  

  
  yes it is$$
  – Jorge Fernández
  Jul 17 at 23:12
  

  
  
  
  

I will be happy if you can further your explanation. If the adjacency matrix is the one you provided above, then the matrix did not show the direction (-1) for the arc/directed edge from the undirected edge (1)..
– dupsy
Jul 16 at 18:41

I will be happy if you can further your explanation. If the adjacency matrix is the one you provided above, then the matrix did not show the direction (-1) for the arc/directed edge from the undirected edge (1)..
– dupsy
Jul 16 at 18:41

no, you do not use -1. you only use 0 and 1. But the matrix is no longer symmetric.
– Jorge Fernández
Jul 16 at 18:42

no, you do not use -1. you only use 0 and 1. But the matrix is no longer symmetric.
– Jorge Fernández
Jul 16 at 18:42

Thanks for the reply. Is the matrix you provided an incidence matrix? I need the incidence matrix of the graph.
– dupsy
Jul 17 at 21:10

Thanks for the reply. Is the matrix you provided an incidence matrix? I need the incidence matrix of the graph.
– dupsy
Jul 17 at 21:10

yes it is$$
– Jorge Fernández
Jul 17 at 23:12

yes it is$$
– Jorge Fernández
Jul 17 at 23:12

add a comment | 

 

draft saved

draft discarded

 

draft saved

draft discarded

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

Name Email

StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2853633%2fincidence-matrix-of-a-mixed-graph%23new-answer', 'question_page');

);

Post as a guest

Name Email

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

Name Email

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

Name Email

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

Name Email

Name Email

Name

Email

Name Email

Name

Email