美国多个州级证券监管机构正在调查Celsius

美国新泽西州、阿拉巴马州、肯塔基州和华盛顿州的证券监管机构正在调查加密借贷平台Celsius Network暂停客户赎回的决定。 此前消息，美国德州证券委员会将对Celsius冻结账户事件展开调查。

一名狗狗币投资者起诉马斯克并索赔2580亿美元指控后者“实施金字塔计划”

6月17日消息，一名狗狗币投资者当地时间周四将特斯拉CEO马斯克告上法庭，指控后者为支持狗狗币而实施金字塔计划，向其索赔2580亿美元。在一份提交给曼哈顿联邦法院的诉状中，原告Keith Johnson指控马斯克、特斯拉和SpaceX公司“敲诈勒索，吹捧狗狗币并推高其价格，但随后却让其价格暴跌。诉状称，被告人自2019年起就知道狗狗币没有价值，但却大肆宣传以从其交易中获利。马斯克利用他作为世界首富的地位，经营和操纵狗狗币金字塔计划，以获取利润和曝光，并以此为乐。

赵长鹏：币安正在扩大招聘和加快并购

币安首席执行官赵长鹏在近期会议上表示，熊市是加密货币公司雇用更多人员和增加投资的好时机。他表示，币安拥有一个“非常健康”的战时基金，事实上，币安现在正在扩大招聘，此外，币安还在“加快并购活动”。赵长鹏认为，牛市期间的项目很多，但溢价也通常很高，币安正在寻求增加投资并增加其不断增长的投资组合，将“最大限度地利用加密寒冬”。

鲍威尔：75个基点的举措不会成为常态

6月16日消息，美联储主席鲍威尔表示，自美联储5月会议以来，通胀意外上升；作为回应，美联储决定大幅提高利率，这将有助于确保长期通胀预期保持稳定；未来几个月将寻找通胀下降的有力证据，下次会议最有可能是50个基点或75个基点，预计加息75个基点的举措不会成为常态。

以太坊将进行硬分叉升级，以将难度炸弹推迟大约2-3个月

以太坊主网将在区块高度（约6月底）进行Gray Glacier硬分叉升级，以将难度炸弹推迟大约2-3个月，因此所有用户必须在区块激活之前进行升级。以太坊客户端Geth对此发布v1.10.19版本，引入Gray Glacier硬分叉，强制进行升级。 此前消息，以太坊开发者Tim Beiko表示，以太坊预计在8月下旬至11月之间进行合并，只有灾难性事件或失败才能阻止今年的合并。

V神：我预计加密货币不会接管世界，但会作为替代资产发挥关键作用

6月16日消息，以太坊联合创始人Vitalik Buterin：我预计加密货币不会接管世界，但会作为替代资产发挥关键作用。

加密经纪和托管金融机构Upvest完成4200万美元B轮融资

经纪和托管金融机构 Upvest 宣布完成 4200 万美元 B 轮融资。 Upvest 是欧洲为数不多同时拥有德国联邦金融监管局（BaFin）证券、加密经纪和托管牌照的金融机构，主要利用网关应用程序接口（API）为终端用户提供资本市场投资产品，包括 ETF、股票、以及加密资产等。新资金将用于进一步开发和优化公司的 API，扩大团队规模，并为实现国际化目标奠定基础。

美国众议院高层要求监管机构对退休账户投资加密货币的情况进行调查

美国众议院筹款委员会主席Richard Neal向美国政府问责局致信，要求该机构对审查通过退休账户(401K)投资加密货币的行为。Neal要求美国政府问责局提供数据，说明哪些类型的雇主现在在401(k)计划等税收优惠账户中提供加密货币投资。他还想了解计划发起人如何确定加密货币的估值和费用，以及与这些投资相关的任何保障措施。

MetaMask等至少10款浏览器插件钱包存在安全漏洞，部分钱包已修复漏洞

6月16日消息，包括 MetaMask 和 Phantom 在内的至少 10 款浏览器插件钱包由于 Javascript 语言中的某个问题导致可能存在暴露登录信息的可能性，该漏洞会使得助记词在内存中存储一段时间从而被攻击者利用。目前 MetaMask 及 Phantom 已经修复了该漏洞。 Halborn 的联合创始人 Steve Walbroehl 表示，该漏洞已存在了很长时间，出于谨慎考虑最好更换钱包地址。

俄罗斯央行行长：允许在国际结算中使用加密货币

俄罗斯央行行长Elvira Nabiullina表示，加密货币可以被用于跨境或国际支付，但不是国内支付。Nabiullina指出，“加密货币不应该在有组织的市场上交易，因为这些资产太不稳定，对潜在投资者来说风险太大”。因此，所有在交易所上市的资产都必须遵守信息披露要求。

福布斯：特斯拉和MicroStrategy在本轮熊市中已损失近15亿美元

根据特斯拉和MicroStrategy的BTC持仓数据显示，这两家公司在本轮熊市中已损失近15亿美元，其中特斯拉持有43,200枚BTC（相当于流通中的2100万个比特币总供应量的0.206%）已损失约5亿美元；Microstrategy持有129,218枚BTC（约占流通中比特币总量的0.615%）已损失9亿美元。

Binance.US遭集体诉讼，被指控在Terra事件中误导投资者

6月13日消息，据公开诉讼文件显示，Binance.US遭集体诉讼，被指控在Terra事件中误导投资者。该诉讼由美国律师事务所RocheFreedmanLLP提起，指控Binance.US过度宣传Terra生态StablecoinUST，导致投资者遭受巨大损失。该诉讼还指控Binance.US没有注册为经纪交易平台，因为Binance.US上架了可能被认定为未注册证券的UST，此举涉嫌违反证券法。

6月11日消息，TRON DAO Reserve表示，为了保护整个区块链行业和加密货币市场，TRON DAO Reserve正在购买价值5000万美元的BTC和TRX作为储备。 据悉，TRON DAO Reserve是波场生态算法稳定币USDD的托管机构，通过储备资产的质押来稳定USDD价格及去中心化程度。

一、选择题（每小题2分，共50分）

3、含有5个结点，3条边的不同构的简单图有（ C ）

4、设图G有n个结点，m条边，且G中每个结点的度数不是k就是k?1，则G中度为k的结点的个数是（ D ）

5、给定下列序列，哪一个可以构成无向简单图的结点度数序列（ B ）

6、图G和G1的结点和边分别存在一一对应关系是G和G1同构的（ B ）

(C) 充要条件 (D) 既不充分也不必要

7、K4中含有3条边的不同构生成子图有（ B ）

9、任何无向图中结点间的连通关系是（ B ）

(A) D中至少有一条通路。 (B) D中至少有一条回路。

(C) D中有通过每个结点至少一次的通路。 (D) D中有通过每个结点至少一次的回路。

12、无向图G中的边e是G的割边的充要条件为（ C ）

(A) e是重边 (B) e不是重边 (C) e不包含在G的任一简单回路中 (D) e不包含在G的某一回路中。

13、在有n个结点的连通图中，其边数（ B ）

14、欧拉回路是（ B ）

(A) 路径 (B) 简单回路 (C) 既是基本回路也是简单回路 (D) 既非基本回路也非简单回路

15、哈密尔顿回路是（ C ）

(A) 路径 (B) 简单回路 (C) 既是基本回路也是简单回路 (D) 既非基本回路也非简单回路

16、设欧拉图G有n个结点，m条边，则n,m有关系（ D ）

17、下列命题中，（ D ）是正确的

(A) 欧拉图是哈密尔顿图 (B) 哈密尔顿图是欧拉图 (C) 平面图是树 (D) 树是平面图

18、连通简单无向图有17条边，则该图至少有（ C ）个结点。

19、下列三元组为图的结点数、边数和面数，哪一个不能构成连通平面图（ C ）

20、一个无向图有4个结点，其中3个度数为2，3，3，则第4个结点度数不可能是（ B ）

22、下面哪一种图不一定是树（ C ）

(A) 无回路的连通图。 (B) 有n个结点n－1条边的连通图 (C) 每对结点之间都有通路的图 (D) 连通但删去一条边则不连通的图

23、一棵树有2个2度结点，1个3度结点，3个4度结点，则其1度结点数为（ D ）

24、完全m元树T中有t片树叶，i个分支点，则有关系式（ B ）

25、带权为10、15、20、30的最优二叉树的权为（ B ）

二、有向图D如图所示：（共30分）

(1) 求D的邻接矩阵A；

(3) D中v1到v4长度为4的通路数为多少？ (4) D中v1到自身长度为3的回路数为多少？

(5) D中长度为4的通路总数为多少？其中有几条回路？

(6) D中长度小于等于4的通路有多少条？其中有多少条是回路？ (7) D是哪类连通图？ (8) 求D的可达矩阵P。 (9) 求出强分图。 解：

(4)(5)D中长度为4的通路总数为??aij＝12，其中对角元素之和为4，说明

(6)D中长度小于等于4的通路总数为A,A2,A3,A4中全体元素之和： 6＋8＋10＋12＝36，回路数为0＋4＋0＋4＝8。

三、用Kruskal算法求给定图的一棵最小生成树。（共8分）

四、韦尔奇·鲍威尔法对给定图着色，求图的着色数n。（共6分）

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库图论在线全文阅读。

鲍威尔：承诺将通胀恢复到2%，首次明确承认加息可能导致衰退；拜登宣布支持暂停征收汽油税 呼吁油企增加炼油能力

　　注：以上价格均为收盘价格

　　随着海外流动性收紧以及经济见顶，叠加国内现实需求仍然偏弱，国内大宗商品价格面临较大压力，近期市场交易的核心仍聚焦在海外流动性以及国内现实需求的恢复上。

　　海外方面，6月22日鲍威尔听证会称需要看到通胀降低的有力证据才能改变加息路径，迄今为止最明确承认加息可能导致衰退，受此影响市场集中交易经济衰退预期，尾盘美股加速转跌，止步两日连涨，标普势创1970年代以来最大上半年跌幅。避险情绪重返全球市场，欧美国债收益率两位数大幅走低，衰退担忧令曲线趋平。拜登希望暂停联邦汽油税，美油一度深跌7%失守102美元，布油大跌6.6%下逼107美元，油价在盘中跌幅砍半，供需失衡支撑价格。现货黄金上逼1850美元，伦铜一度失守8700美元至15个月最低，担忧需求令商品普跌。

　　1.鲍威尔：承诺将通胀恢复到2%，美国经济有衰退可能

　　美联储主席鲍威尔出席参议院半年度听证会时表示，美联储将坚定致力于降低通胀，必须让通胀率回到2%；不排除任何加息幅度，包括100个基点。鲍威尔还承认，美国经济有可能陷入衰退，要实现软着陆非常具有挑战性。

　　2.美联储前“三把手”公开唱反调：美联储已走投无路，经济硬着陆不可避免

　　美联储的老领导、前纽约联储主席Bill Dudley自卸任以来，频频吐真言。他在最新的文章中表示，“如果你仍然希望美联储能够实现美国经济的软着陆，放弃这种想法吧。在接下来的12到18个月内，经济衰退是不可避免的。”

　　3.芝加哥联储主席埃文斯：7月加息75个基点非常合理

　　埃文斯表示，未来几个月需要“大幅”加息，7月加息75个基点将符合对通胀没有放缓的持续担忧，认为没有必要加息100个基点。若通胀有所改善，则可以加息50个基点。

　　4.拜登宣布支持暂停征收汽油税 呼吁油企增加炼油能力

　　美国总统拜登提出联邦和州层面的“汽油税假期”，将包括取消向消费者征收的每加仑汽油18美分的联邦税。不过，这一呼吁可能只是徒劳，共和党人和部分民主党人对暂停征收汽油税持怀疑态度。拜登还称，希望石油公司利用利润增加炼油能力，而不是回购股票。

　　5.加拿大寻求途径，以在俄罗斯制裁期间维持德国天然气供应

　　加拿大寻求在尊重制裁意图又不损害到盟友的情况下，就向俄罗斯提供涡轮机问题达成解决方案。此前俄罗斯因加拿大涡轮机出口问题减少了对德国的天然气供应。

　　6.英国通胀率升至9.1%的40年高点，为七国集团成员国中最高

　　英国5月CPI月率录得0.7%，年率录得9.1%，年率增幅续创1982年以来最高，为七国集团成员国中最高，凸显出英国生活成本上涨的严重性。

　　7.加拿大通胀率创自1983年1月以来新高

　　加拿大5月CPI月率录得1.4%，CPI年率为7.7%，创自1983年1月以来新高。

　　8.德国财长：陷入经济危机已经有一段时间

　　德国财长林德纳表示，德国陷入经济危机已经有一段时间了，控制通货膨胀是欧洲央行的责任。

　　9.天然气紧缺 德国拟启动“警报”级应急方案

　　据外媒报道，德国可能将在五到十天内启动天然气紧缺应急方案的第二级，即“警报”级。这一应急方案实施后增加的天然气成本将转嫁给消费者。

　　10.EIA推迟原定本周公布的部分库存数据

　　美国能源信息署（EIA）推迟原定于本周公布的除天然气库存报告以外的数据，原因是发生了“系统问题”，“专家正在研究恢复受影响系统的解决方案”。

　　11.API原油库存意外大增逾500万桶

　　美国至6月17日当周API原油库存增加560.7万桶，为2022年4月8日当周以来最大增幅，预期为减少143.3万桶。

　　12.欧洲议会通过重磅气候草案：加速工业脱碳、2027年起征碳关税

　　欧洲议会“一读”通过了三项关键的欧盟法律草案。新版本草案将支持从2027年起逐步取消免费碳排放配额，到2034年完全结束，草案还希望在2025年引入一种奖励制度，以激励企业和创新，这代表欧盟将加速工业脱碳。关于碳边界调整机制（CBAM），新草案称，CBAM将于2023年1月1日开始实施，过渡期至2026年年底。进口商需要为其进口产品的直接碳排放支付费用，价格挂钩欧盟碳市场。除了钢铁、石油产品、水泥、有机基础化学品和化肥，新草案还将有机化学品、塑料、氢和氨纳入CBAM征收范围。另外，议会还希望扩展至间接排放，即将电力也纳入征收范围。

　　13.俄罗斯罗斯托夫州一家炼油厂或因无人机袭击而发生火灾，已暂停运营

　　俄罗斯罗斯托夫地区州长表示，此前两架无人机袭击了新沙赫京斯克炼油厂的技术设施，可能是引发炼油厂火灾的原因。该炼油厂已暂停运营，火灾并没有影响俄罗斯南部消费者的汽油和柴油供应。

　　14.印度为俄罗斯船舶提供安全认证以使俄罗斯能够出口石油

　　据印度官方数据，印度船舶注册机构已经认证了俄罗斯Sovcomflot船舶公司迪拜子公司管理的80多艘船舶。印度方面的认证取代因制裁而取消相关服务的西方认证机构，使俄罗斯能够出口石油。

　　15.日本央行会议纪要：需要继续实施宽松货币政策

　　日本央行4月会议纪要显示，日本央行的立场不变，即在必要时毫不犹豫地采取额外宽松措施。部分委员认为，必须向市场传达，日本央行实施货币政策是为了实现物价稳定，而不是为了控制外汇走势。

　　16.英国铁路工人与公司谈判再度失败，罢工23日将继续举行

　　在英国铁路工人与公司的谈判再度失败后，本周内第二次铁路大罢工将按计划于23日举行。工会负责人表示，如不满足工作保障和加薪要求，行业将继续开展罢工运动。

　　17.阿富汗东部地震已致至少1000人死亡

　　阿富汗东部霍斯特市附近22日凌晨发生5.9级地震。据阿富汗帕克提卡省的官员称，阿富汗地震已经导致1000多人死亡，超过1500人受伤。

　　18.习近平主持召开中央全面深化改革委员会第二十六次会议

　　据新华社，会议强调，要依法依规将平台企业支付和其他金融活动全部纳入监管，以服务实体经济为本，坚持金融业务持牌经营，健全支付领域规则制度和风险防控体系，强化事前事中事后全链条全领域监管。要强化金融控股公司监管和平台企业参控股金融机构监管，强化互联网存贷款、保险、证券、基金等业务监管。要保护金融消费者合法权益，强化平台企业反垄断、反不正当竞争监管，加强平台企业沉淀数据监管，规制大数据杀熟和算法歧视。

　　19.习近平：中国将加大宏观政策调节力度，努力实现全年经济社会发展目标

　　国家主席习近平出席金砖国家工商论坛开幕式并发表主旨演讲时指出，中国将加大宏观政策调节力度，采取更加有效的举措，努力实现全年经济社会发展目标，最大程度减少疫情影响。

　　20.李克强：没有超发货币为灵活实施货币政策留下空间

　　保持经济运行在合理区间，两个重要指标是稳就业稳物价，粮食和能源是稳物价的基本支撑。近年来我们一直实施稳健的货币政策，没有超发货币，目前货币政策主要指标在正常区间，很重要的也是为了防通胀，为应对新挑战灵活实施货币政策留下空间。

　　21.国务院常务会议：确定加大汽车消费支持的政策

　　国务院总理李克强主持召开国务院常务会议，部署继续做好防汛救灾工作，切实保障人民群众生命财产安全；听取稳定粮食生产工作汇报，进一步部署确保全年粮食丰收的举措；确定加大汽车消费支持的政策；决定完善自然科学基金资助体系的措施。

　　22.住建部等8部门：对中高风险地区承租国有房屋的服务业小微企业和个体工商户减免6个月租金

　　住建部等8部门发布关于推动阶段性减免市场主体房屋租金工作的通知，加快落实租金减免政策措施。被列为疫情中高风险地区所在的县级行政区域内的服务业小微企业和个体工商户承租国有房屋的，2022年减免6个月租金，其他地区减免3个月租金；对出租人减免租金的，税务部门根据地方政府有关规定减免当年房产税、城镇土地使用税；鼓励国有银行对减免租金的出租人视需要给予优惠利率质押贷款等支持。

　　1.中国首艘、全球最大24000TEU超大型集装箱船在沪交付

　　中国首艘全球最大24000TEU超大型集装箱船在中国船舶集团有限公司旗下沪东中华造船（集团）有限公司签字交付。

　　2.1-5月我国船舶工业运行向好

　　1-5月，全国造船完工1428万载重吨，同比下降15.3%。承接新船订单1769万载重吨，同比下降46.0%。5月底，手持船舶订单10220万载重吨，同比增长20.2%。全国完工出口船1232万载重吨，同比下降23.2%；承接出口船订单1583万载重吨，同比下降46.0%；5月末手持出口船订单9034万载重吨，同比增长19.2%。出口船舶分别占全国造船完工量、新接订单量、手持订单量的86.3%、89.5%和88.4%。

　　3.乘联会：上周乘用车零售41.6万辆 同比增长39%

　　6月13-19日，乘用车零售41.6万辆，同比增长39%，环比上周增长19%，较上月同期增长55%；乘用车批发43.2万辆，同比增长70%，环比上周增长24%，较上月同期增长63%；6月1-19日全国乘用车市场零售93.5万辆，同比去年增长24%，环比上月增长43%；全国乘用车厂商批发94.4万辆，同比去年增长34%，环比上月增长52%。

　　4.上海全社会用电量已恢复至去年同期的92.48%

　　据央视，6月份前三周，上海全社会用电量已恢复至去年同期的92.48%。上海规模以上企业的用电已恢复至去年同期水平的99.59%。其中，石化、汽车、冶金、电子等行业的用电量水平已接近或超过去年同期水平。

　　5.中汽协：5月汽车类零售额环比增长24.1%

　　2022年5月，汽车产销呈现明显恢复性增长，受此影响，汽车类零售额环比也呈快速增长。2022年5月，汽车类零售额3186亿元，环比增长24.1%，同比下降16%，降幅比上月收窄15.6个百分点，占全社会消费品零售总额的9.5%,高于上月0.8个百分点。2022年1-5月，汽车类零售额达到16594亿元，同比下降9.9%，降幅比1-4月有所扩大，占全社会消费品零售总额的9.7%。

　　6.光伏硅料价格首次站上28万元 创历史新高

　　中国有色金属工业协会硅业分会公布最新多晶硅报价，本周国内单晶复投料价格区间在26.8万-28万元/吨，成交均价为27.31万元/吨，周环比涨幅为1.71%。这是今年多晶硅价格第20次涨价，最高成交价打破了去年11月创下的27.5万元/吨历史纪录。单晶致密料价格区间在26.6万-27.8万元/吨，成交均价为27.04万元/吨，周环比涨幅为1.62%；单晶菜花料价格区间在26.3万-27.6万元/吨，平均26.74万元/吨，周环比涨幅1.52%。

　　编辑 | 华瑞信息新媒体团队