coisini002 2023-02-28 09:33 采纳率: 51.3%
浏览 141
已结题

如果表示某个图的邻接矩阵是不对称矩阵,则该图一定是有向图

判断题
1、如果表示某个图的邻接矩阵是不对称矩阵,则该图一定是有向图.()

2、在散列查找中,平均查找长度主要与()有关
第二小问到底是哈希函数还是处理冲突的方法还是装填因子.

img


28题和29题,二分查找的最长查找长度和平均查找长度,

  • 写回答

2条回答 默认 最新

  • 元气少女缘结神 2023-02-28 09:49
    关注

    1,正确。因为如果是无向图,那么A节点可以通向B,B也可以通向A,那必然是偶数个1,即对称。而有向图规定这条边是A通向B,B无法通向A,即邻接矩阵中奇数个1,所以不对称。综上我觉得邻接矩阵不对称对应的图是有向图,由https://blog.csdn.net/wd1603926823/article/details/128782281 易可知如此。
    2,装填因子
    28,B
    29,A

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 3月8日
  • 已采纳回答 2月28日
  • 创建了问题 2月28日

悬赏问题

  • ¥50 unitywebrequest分段下载导致报错,如何解决?
  • ¥15 错误使用 gretna_GUI_PreprocessInterface>RunBtn_Callback
  • ¥15 WPF如何用Chart绘画出Y轴的左边数据
  • ¥15 pycharm无法查看内置代码
  • ¥15 跑hls xfopencv的例程standalone_hls_axi_example出的错误,csim没问题,c synthesis出的错误
  • ¥15 sqlserver update语句逐行生效
  • ¥20 Windows10系统命令行调用
  • ¥15 php环境如何实现国密SM2相关功能
  • ¥15 关于#单片机#的问题:K210 例程里面提示我iomem.h: No such file or directory
  • ¥15 LSPI算法的大问题