离散数学中通路的长度怎么定义

11 |

1 | 2013-1-7 13:41:11 | 显示全部楼层 |阅读模式

将图表示成邻接矩阵的形式求长为4的路等价于求邻接矩阵的4次幂中4的个数回路的条数等于对角线上4的个数这个过程不好写，建议楼主查一下图论中关于邻接矩阵的部分邻接矩阵A的n次方的a(i,j)项等于等于有向图中从i到j长为n的路的条数这个在离散数学书里一般占一节，一句话讲不太清楚建议楼主还是找本书翻翻...

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

加好友
发消息

回复楼主返回列表

问答

热门排行

1 2012高考284分理科湖北的报考什么学校好要武汉的学校急急急
2 想买一部5000RMB以下的摩托车，对摩托车实在一点都不懂，大侠们帮忙推荐下？最好详细点啊
3 国外的精密铸造原材料发展现状怎么样?
4 阴历2007年十月初二中午11点58女孩是童女吗
5 福建高考分数线五百四属于哪个段
6 2012年理科598分超河北一本分数线34分报什么大学
7 结婚四五年了，老公就是个司机，他常年不在家，女方自己带孩子，这样下去会不会离婚啊，总见不到人
8 显卡英特尔 HD Graphics Family 显存 783 MB 制造商戴尔玩cf总是卡屏是显卡的问题吗？？
9 福建省高职单招的，闽江学院2011年计算机类高职单招是收几分啊。今年高职单招类闽江一共有收三百人。
10 wpe帝国文明怎么自动巢穴
11 在山东临沂哪里有比较专业的培训汽车美容与装潢的地方？大家推荐下，谢谢
12 想报考南广学院摄影（电视摄影系）
13 第一次世界大战改变了世界政治格局，巴黎和会和华盛顿会议及签订的一系列条约，形成了所谓
14 DNF高手来：DNF哪个职业纯刷图NB，顺便说下那哥职业的技能+点
15 9年的2手面包车大概多少钱
16 我509元买了一手股票 498元卖了然后显示亏了31.55元手续费怎么算的啊怎么这么多钱
17 2012年军校招生 532分报军校有望录取吗
18 请问已有幼儿师范教师资格证书h还需要考心理学吗？？？？
19 刚过二本线一点点该怎么办，怎么选学校啊
20 有了身份证号码，就证明一定上户了吗
21 樱花大战3巴黎在燃烧吗.第四关战斗过不了..
22 我在六中队等车，最早一班和最晚一班到六中队的时间大概是多少呢？谢谢啦！
23 我是重庆理科考生，今年考了405，三本线是429！我能读到三本不？以后专科不好找工作。专科又有什么选择！
24 高考江苏文科336AA+文科排名13027名，能上南京的什么大学好点的二本，谢谢
25 财务章是圆型的还是方型的，公章的种类有哪些？
26 超声波和次声波分别对人有什么危害？
27 笔记本风扇到底能不能加润滑油?求专业大神
28 天津大学有没有编辑学啊？我今年高考想考天津大学，但想学编辑学不知道有没有？
29 想问下日鑫贵金属的伦敦金交易佣金收多少，有谁知道？
30 关于魔法卡片qq秀九周年
31 我要做"反扒"志愿者，哪里可以报名？我现在在郑州
32 我是广东省的今年考了川音的歌剧系和声乐系分别是343和331分视唱练耳和乐理66分文化大概380 能报吗？
33 二项式中各项系数和二项式系数有什么不同? 怎么区分?
34 vb运行时显示“InitPNo”是个“无效外部过程” 为什么？？求高手解疑~~
35 买家已付款，但卖家我不想卖，因为那人是很恶心，骚扰的，我以前就认识，可以取消定单吗？
36 我是2012年云南考生（理科）.我的高考成绩是394.含照顾分.适合报哪些院校？大理医学院能录取我吗？
37 2012年成都市公务员遗属生活困难补助费是多少
38 求双星物语2攻略书
39 为什么学校要乱收费
40 最近鼻炎又犯了，请问各位大神级网友们，甘肃兰州治疗鼻炎的耳鼻喉医院哪家比较好？价格公道呢？
41 洪湖市第一人民医院的地址在哪？
42 我今年考了文史414分，目前有什么好的专业可以选取？金融或高铁类怎么样？有什么推荐的院校么，比较好就业
43 问下这个配置好不好 cpu ?i32120+风扇,主板华硕p8a61-ml*plus,硬盘 st500g,
44 酸性土壤适合栽什么草本宿根花卉
45 厦门金日
46 redmine安装好后，在设置里选择语言为简体中文后，为什么界面还是显示英语？
47 广西民族大学相思湖学院一年总学费
48 火、中、山、果、少、市这几字能组出几个字
49 林心如最近拍的电视剧有哪些?
50 国家减免车船税的问题
51 华硕笔记本开机CPU和显卡就60多度,风扇转速一直很慢,散热口几乎感觉不到风
52 中国有几个直辖市
53 我妹妹是四川的今年二本线是455,我妹妹考了473她很喜欢心理学..能上安徽师范学校吗?
54 能不能麻烦你把黑道帝皇：邪帝冷妻发给我。谢谢
55 我是艺术文今年考了308，如果第一志愿报济南大学如果我所报专业录取满以后填了服从调剂
56 QQ炫舞杂志《巴黎之夜》所有歌曲
57 你好，请教下，我是河南驻马店的，想报考信用社。请问报考信用社招聘考试需要看哪些书？怎么去准备啊？
58 我弟2012年高考陕西文科考生，只考了339分，请问能上哪个大专啊？
59 上海小规模公司什么时候全部使用税控机新版发票
60 我14岁，想加一些29岁以下的军人哥哥，QQ410466645
61 吉米怀特为什么没有世锦赛冠军？
62 小学4年没读书了
63 芜湖联446可以上么
64 求simple plan 的astronaut的乐队总谱 GTP格式的 [email protected]
65 请问您是不是对报考方面很有经验呢能把QQ给我吗
66 吉林财经大学信息经济学院怎么样
67 最近记忆力下降了很多，别人说的话，我不能全部表述出来
68 DNF到选择角色画面就卡死,系统的Win7,在学校的时候行的,在家里用无线路由器就不行
69 人民大学附近哪有儿童摄影
70 福州物流（我要搬家，东西不多，但是自己又拿不动，只能找物流公司托运。）从福州到武夷山，
71 DNF更新后天空之城的门票去哪换
72 陕西考生 496能上什么样的学校
73 刚搬进新家，想给自己的家起个好听的名字，自己又想不出来，谁能帮我想一两个，文艺点的，多谢了！
74 泵车对混凝土做的功怎么算
75 用什么功能键可以调用access2003的帮助
76 日语问题
77 急!!!!!!!!!!!!! 急！！！！谁有一个2开头没密保的九位数QQ送给我一个。发到这个邮箱邮箱：562455170@qq.
78 企业战略能力如何持创新
79 想找那种和政府和公司有关系的人该怎么称呼
80 那里有卖诺基亚C600屏幕下方的三个按键，请连系！
81 我是四川的考生，过一本线5分，我可不可以不读一本，读二本里的好专业，那我用不用填本一的志愿？
82 樱桃树什么时间栽最好
83 谁能给我介绍一下在职EMBA？
84 求桃花源记官方神码未用的，发到[email protected]，谢谢
85 2012山东考生理科558分能上甚么学校？谢谢各位了！！！！！！！！！！
86 有关南宁的三本院校
87 镍铁在冶炼过程中为什么要加入苏打灰？
88 作为村支书，可以投资给与人一起合伙做生意吗？
89 我是新手魔兽世界主射击猎人天赋如何点点加理由
90 我前些天办理了光大信用卡，额度账单日了8号，还款日是27号，我这个月6号就激活了，而且取现1500，刷卡1500
91 闵行骨科医生在线咨询腰椎病？？颈椎病患者日常生活中有什么需要注意的吗？
92 高考成绩比一本线高十几分我是改去找一本垫底来保本还是去找二本少微好一点的学校
93 为什么欧洲的埃菲尔铁塔这么出名？
94 2006年1.3自动波飞度行驶途中瞬间失去动力是什么原因?但经电脑检测没有发现什么故障。
95 画皮2高清完整版在线观看
96 怎么财富值那么少啊？
97 我是山东2012理科考生高考成绩595，可以报上青岛大学吗？
98 求《重剑无敌》全本，完本才给分
99 2012年安徽高考，总分503分，请问有经验的同学，我该填哪些学校，那些专业？